155 research outputs found

    Proactive and Reactive Reconfiguration for the Robust Execution of Multi Modality Plans

    Get PDF
    The paper addresses the problem of executing a plan in a dynamic environment for tasks involving constraints on consumable resources modeled as numeric fluents. In particular, the paper proposes a novel monitoring and adaptation strategy joining reactivity and proactivity in a unified framework. By exploiting the flexibility of a multi modality plan (where each action can be executed in different modalities), reactivity and proactivity are guaranteed by means of a reconfiguration step. The reconfiguration is performed (i) when the plan is no more valid to recovery from the impasse (reactively), or (ii) under the lead of a kernel based strategy to enforce the tolerance to unexpected situations (proactivity). Both mechanisms have been integrated into a continual planning system and experimentally evaluated over three numeric domains, extensions of planning competition domains. Results show that the approach is able to increase the percentage of cases successfully solved while preserving efficiency in most situations

    Cooperative Monitoring to Diagnose Multiagent Plans

    Get PDF
    Diagnosing the execution of a Multiagent Plan (MAP) means identifying and explaining action failures (i.e., actions that did not reach their expected effects). Current approaches to MAP diagnosis are substantially centralized, and assume that action failures are inde-pendent of each other. In this paper, the diagnosis of MAPs, executed in a dynamic and partially observable environment, is addressed in a fully distributed and asynchronous way; in addition, action failures are no longer assumed as independent of each other. The paper presents a novel methodology, named Cooperative Weak-Committed Moni-toring (CWCM), enabling agents to cooperate while monitoring their own actions. Coop-eration helps the agents to cope with very scarcely observable environments: what an agent cannot observe directly can be acquired from other agents. CWCM exploits nondetermin-istic action models to carry out two main tasks: detecting action failures and building trajectory-sets (i.e., structures representing the knowledge an agent has about the environ-ment in the recent past). Relying on trajectory-sets, each agent is able to explain its own action failures in terms of exogenous events that have occurred during the execution of the actions themselves. To cope with dependent failures, CWCM is coupled with a diagnostic engine that distinguishes between primary and secondary action failures. An experimental analysis demonstrates that the CWCM methodology, together with the proposed diagnostic inferences, are effective in identifying and explaining action failures even in scenarios where the system observability is significantly reduced. 1

    Agent cooperation for monitoring and diagnosing a MAP

    Get PDF
    Abstract. The paper addresses the tasks of monitoring and diagnosing the execution of a Multi-Agent Plan, taking into account a very challenging scenario where the degree of system observability may be so low that an agent may not have enough information for univocally determining the outcome of the actions it executes (i.e., pending outcomes). The paper discusses how the ambiguous results of the monitoring step (i.e., trajectory-set) are refined by exploiting the exchange of local interpretations between agents, whose actions are bounded by causal dependencies. The refinement of the trajectory-set becomes an essential step to disambiguate pending outcomes and to explain action failures

    Involving the Human User in the Control Architecture of an Autonomous Agent

    Get PDF
    Abstract. The paper presents an architecture for an autonomous robotic agent, which carries on a plan in a partially observable environment. A Supervisor module is in charge of assuring the correct execution of the plan, possibly by inferring alternative recovery plans when unexpected contingencies occur. In the present paper we describe a control strategy where a human user is directly involved in the control loop, and plays the role of advisor by helping the robotic agent both for reducing ambiguity in the robot's observations, and for selecting the preferred recovery plan

    Involving the Human User in the Control Architecture of an Autonomous Agent

    Get PDF
    Abstract. The paper presents an architecture for an autonomous robotic agent, which carries on a plan in a partially observable environment. A Supervisor module is in charge of assuring the correct execution of the plan, possibly by inferring alternative recovery plans when unexpected contingencies occur. In the present paper we describe a control strategy where a human user is directly involved in the control loop, and plays the role of advisor by helping the robotic agent both for reducing ambiguity in the robot's observations, and for selecting the preferred recovery plan
    • …
    corecore